On the spectral norm of Gaussian random matrices
نویسندگان
چکیده
منابع مشابه
On the Spectral Norm of Gaussian Random Matrices
Let X be a d×d symmetric random matrix with independent but non-identically distributed Gaussian entries. It has been conjectured by Lata la that the spectral norm of X is always of the same order as the largest Euclidean norm of its rows. A positive resolution of this conjecture would provide a sharp understanding of the probabilistic mechanisms that control the spectral norm of inhomogeneous ...
متن کاملTHE SPECTRAL NORM OF RANDOM INNER-PRODUCT KERNEL MATRICES By
We study the spectra of p×p random matrices K with off-diagonal (i, j) entry equal to n−1/2k(XT i Xj/n ), where Xi’s are the rows of a p× n matrix with i.i.d. entries and k is a scalar function. It is known that under mild conditions, as n and p increase proportionally, the empirical spectral measure of K converges to a deterministic limit μ. We prove that if k is a polynomial and the distribut...
متن کاملSpectral Norm of Products of Random and Deterministic Matrices
We study the spectral norm of matrices W that can be factored as W = BA, where A is a random matrix with independent mean zero entries and B is a fixed matrix. Under the (4 + ε)-th moment assumption on the entries of A, we show that the spectral norm of such an m×n matrix W is bounded by √ m + √ n, which is sharp. In other words, in regard to the spectral norm, products of random and determinis...
متن کاملSpectral Norm of Random Kernel Matrices with Applications to Privacy
Kernel methods are an extremely popular set of techniques used for many important machine learning and data analysis applications. In addition to having good practical performance, these methods are supported by a well-developed theory. Kernel methods use an implicit mapping of the input data into a high dimensional feature space defined by a kernel function, i.e., a function returning the inne...
متن کاملHigh Moments of Large Wigner Random Matrices and Asymptotic Properties of the Spectral Norm
We consider the Wigner ensemble of n×n real symmetric random matrices of the form A (n) ij = 1 √ n aij , whose entries {aij}1≤i≤j≤n are independent random variables with the same symmetric probability distribution such that Eaij = v , and study the corresponding ensemble of random matrices with truncated random variables  (n) ij = 1 √ n â (n) ij , where âij = aijI[−Un,Un](aij). Our main result...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 2017
ISSN: 0002-9947,1088-6850
DOI: 10.1090/tran/6922